МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ Національний університет «Львівська політехніка» Кафедра «Телекомунікації»
МАСИВИ ТА ВКАЗІВНИКИ Методичні вказівки до лабораторної роботи з дисципліни «Інформатика телекомунікаційних систем та мереж, ч.IІ» для студентів базового напряму 6.0924 «Телекомунікації» Затверджено на засіданні кафедри «Телекомунікації» Національного університету «Львівська політехніка», протокол №___ від______2006р. Львів 2009 «Масиви та вказівники». Методичні вказівки до лабораторної роботи з дисципліни «Інформатика телекомунікаційних систем та мереж, ч.IІ» для студентів базового напряму 6.0924 «Телекомунікації». Львів 2006. 12 с. МЕТА РОБОТИ: дослідити та навчитися програмувати на мові C з використанням масивів та змінних типу вказівник. Зрозуміти взаємозв’язок між масивами та вказівниками. Попередні відомості Масив дозволяє зберігати як єдине ціле послідовність змінних однакового типу. Оголошенння масиву визначає тип елементів масиву та його ім’я. Вона може визначати також кількість елементів в масиві. Змінна типу масив бере участь у виразах як константа-вказівник на значення заданого специфікацією типу. Якщо специфікацію типу опущено, вважається тип int. Декларац·я масиву може мати одну з таких форм: [<тип>] <ім’я> [<константний вираз>]; [<тип>] <ім’я> []; [<тип>] <ім’я> [<конст.вираз1>][<конст.вираз2>]...; - для багатомірних масивів. Квадратні дужки після імені обов’язково· є ознакою типу масив. Тип може бути будь-яким, крім функції void. Таким чином, елементи масиву можуть мати базовий, перечислюваний, структурний тип, бути об’єднанням, вказівником, або, в свою чергу, масивом. Константний вираз у кадратних дужках визначає кількість елементів у масиві. Індексація елементів масиву починається з нуля. Тобто індекс останнього елементу масиву на одиницю менший, ніж кількість елементів у масиві. У другій синтаксичній формі кількість елементів масиву не вказана, це використовується, коли ця декларація посилається на іншу в другому місці програми. Однак, для багатовимірного масиву може бути опущена тільки перша розмірність. Масиву виділяється пам’ять, яка необхідна для розміщення всіх його елементів. Елементи масиву з першого до останнього розміщені послідовно в комірках пам’яті за зростанням адрес. Між елементами масиву в пам’яті розриви відсутні. Елементи багатомірного масиву заповнюються рядками, і при такому способі зберігання останній індекс масиву змінюється найшвидше. Для доступу до окремого елементу масиву використовується індексний вираз, який обчислюється шляхом додавання до адреси масиву цілого числа і отримання значення за новою адресою. Наприклад, індексний вираз line[0] є значенням першого елементу масиву, а line[5] отримує шостий елемент масиву. Для багатовимірних масивів індексний вираз обчислюється зліва направо. Багатовимірний масив інтерпретується мовою С як масив, елементами якого є масиви. Наприклад, елементами трьохмірного масиву є двомірні масиви, і декларація: int prop[3][4][6]; означає, що масив з іменем prop містить 3 елементи, кожен з яких є двомірним масивом. Ініціалізація дозволяється тільки для масивів, декларованих зовнішніми або статичними. Приклади: 1) static int masiv1 [] = 0,1,2,3,4,5 ; тут розм·р масиву не вказаний, але комп·лятор сам визначить його за кількістю· ініційованих елементів; 2) static float mas11 [6] = 1.,1.,1.,2.,2.,2. ; тут вказаний розмір масиву 6 і компілятор при ініціалізації перевірить, чи кількість ініційованих елементів не перевищує вказану розмірність, а якщо перевищує, видасть повідомлення про помилку; 3) int mas12 [7] = 7,6,5 ; /* на глобальному рівні */ тут розмір масиву 7 і компілятор здійснить ініціалізацію перших трьох елементів відповідними величинами, а решта чотири автоматично ініціює нулями; 4) int mas25 [2][5] = /* на глобальному рівні */ 0,1,2,3,4 , 5,6,7,8,9 ; тут задаються два рядки по п’ять цілих чисел. Дуже важливим прикладом масиву в мові С є рядок string, який представляється одновимірним масивом типу ...